In mathematics, a dihedral group is the group of symmetry of a regular polygon,
The notation for the dihedral group differs in geometry and abstract algebra. In geometry, or refers to the symmetries of the n-gon, a group of order . In abstract algebra, refers to this same dihedral group. This article uses the geometric convention, .
The following Cayley table shows the effect of composition in the dihedral group of order 6, —the symmetries of an equilateral triangle. Here, denotes the identity, and denote counterclockwise rotations by 120° and 240° respectively, as well as , , and denote reflections across the three lines shown in the adjacent picture.
For example, , because the reflection followed by the reflection s2 results in a rotation of 120°. The order of elements denoting the composition is right to left, reflecting the convention that the element acts on the expression to its right. The composition operation is not commutativity.
In general, the group has elements and , with composition given by the following formulae:
In all cases, addition and subtraction of subscripts are to be performed using modular arithmetic with modulus .
For example, the elements of the group dihedral group of order 8, —the group symmetry of a square—can be represented by the following eight matrices:
Here, these matrices represents the symmetries of an axis-aligned square centered at the origin, which acts on the plane by multiplication on of coordinates . The element represents the identity. The elements and represents the reflection across horizontal and vertical axis. The elements and represents the reflection across diagonals. Three other elements , , and are rotations around a center.
In general, the matrices for elements of have the following form:
Here, the element is a rotation matrix, expressing a counterclockwise rotation through an angle of . The element is a reflection across a line that makes an angle of with the .
Using the relation , we obtain the relation .
It follows that is generated by and . This substitution also shows that has the presentation
The cycle graphs of dihedral groups consist of an n-element cycle and n 2-element cycles. The dark vertex in the cycle graphs below of various dihedral groups represents the identity element, and the other vertices are the other elements of the group. A cycle consists of successive powers of either of the elements connected to the identity element.
In geometric terms: in the mirror a rotation looks like an inverse rotation.
In terms of complex numbers: multiplication by and complex conjugation.
In matrix form, by setting
and defining and for we can write the product rules for D n as
(Compare coordinate rotations and reflections.)
The dihedral group D2 is generated by the rotation r of 180 degrees, and the reflection s across the x-axis. The elements of D2 can then be represented as {e, r, s, rs}, where e is the identity or null transformation and rs is the reflection across the y-axis.
D2 is isomorphic to the Klein four-group.
For n > 2 the operations of rotation and reflection in general do not commutative and D n is not abelian group; for example, in D4, a rotation of 90 degrees followed by a reflection yields a different result from a reflection followed by a rotation of 90 degrees.
Thus, beyond their obvious application to problems of symmetry in the plane, these groups are among the simplest examples of non-abelian groups, and as such arise frequently as easy counterexamples to theorems which are restricted to abelian groups.
The elements of can be written as , , , ... , , , , , ... , . The first listed elements are rotations and the remaining elements are axis-reflections (all of which have order 2). The product of two rotations or two reflections is a rotation; the product of a rotation and a reflection is a reflection.
So far, we have considered to be a subgroup of , i.e. the group of rotations (about the origin) and reflections (across axes through the origin) of the plane. However, notation is also used for a subgroup of SO(3) which is also of abstract group type : the symmetry group of a regular polygon embedded in three-dimensional space (if n ≥ 3). Such a figure may be considered as a degenerate regular solid with its face counted twice. Therefore, it is also called a dihedron (Greek: solid with two faces), which explains the name dihedral group (in analogy to tetrahedral, octahedral and icosahedral group, referring to the proper symmetry groups of a regular tetrahedron, octahedron, and icosahedron respectively).
In the case of 2D isometries, this corresponds to adding inversion, giving rotations and mirrors in between the existing ones.
For n twice an odd number, the abstract group is isomorphic with the direct product of and .
Generally, if m divisor n, then has n/ m of type , and one subgroup m. Therefore, the total number of subgroups of ( n ≥ 1), is equal to d( n) + σ( n), where d( n) is the number of positive of n and σ( n) is the sum of the positive divisors of n. See list of small groups for the cases n ≤ 8.
The dihedral group of order 8 (D4) is the smallest example of a group that is not a T-group. Any of its two Klein four-group subgroups (which are normal in D4) has as normal subgroup order-2 subgroups generated by a reflection (flip) in D4, but these subgroups are not normal in D4.
Algebraically, this is an instance of the conjugate Sylow theorem (for n odd): for n odd, each reflection, together with the identity, form a subgroup of order 2, which is a Sylow subgroup ( is the maximum power of 2 dividing ), while for n even, these order 2 subgroups are not Sylow subgroups because 4 (a higher power of 2) divides the order of the group.
For n even there is instead an outer automorphism interchanging the two types of reflections (properly, a class of outer automorphisms, which are all conjugate by an inner automorphism).
It can be understood in terms of the generators of a reflection and an elementary rotation (rotation by k(2 π/ n), for k coprime to n); which automorphisms are inner and outer depends on the parity of n.
Compare the values 6 and 4 for Euler's totient function, the multiplicative group of integers modulo n for n = 9 and 10, respectively. This triples and doubles the number of automorphisms compared with the two automorphisms as isometries (keeping the order of the rotations the same or reversing the order).
The only values of n for which φ( n) = 2 are 3, 4, and 6, and consequently, there are only three dihedral groups that are isomorphic to their own automorphism groups, namely (order 6), (order 8), and (order 12).
Matrix representation
Other definitions
is the semidirect product of acting on via the automorphism .
\mathrm{D}_n &= \left\langle r, s \mid \operatorname{ord}(r) = n, \operatorname{ord}(s) = 2, srs^{-1} = r^{-1} \right\rangle \\
&= \left\langle r, s \mid \operatorname{ord}(r) = n, \operatorname{ord}(s) = 2, srs = r^{-1} \right\rangle \\
&= \left\langle r,s \mid r^n = s^2 = (sr)^2 = 1 \right\rangle.
\end{align}
\mathrm{D}_n = \left\langle s,t \mid s^2=1, t^2 = 1, (st)^n=1\right\rangle
.
In particular, belongs to the class of .
Small dihedral groups
is [[isomorphic]] to , the [[cyclic group]] of order 2.
is [[isomorphic]] to , the [[Klein four-group]].
and are exceptional in that:
+ Cycle graphs
The dihedral group as symmetry group in 2D and rotation group in 3D
is generated by a rotation of order and a reflection of order 2 such that
\mathrm{r}_1 = \begin{bmatrix}
\cos{2\pi \over n} & -\sin{2\pi \over n} \\[4pt]
\sin{2\pi \over n} & \cos{2\pi \over n}
\end{bmatrix}\qquad
\mathrm{s}_0 = \begin{bmatrix}
1 & 0 \\
0 & -1
\end{bmatrix}
\mathrm{r}_j \, \mathrm{r}_k &= \mathrm{r}_{(j+k) \text{ mod }n} \\
\mathrm{r}_j \, \mathrm{s}_k &= \mathrm{s}_{(j+k) \text{ mod }n} \\
\mathrm{s}_j \, \mathrm{r}_k &= \mathrm{s}_{(j-k) \text{ mod }n} \\
\mathrm{s}_j \, \mathrm{s}_k &= \mathrm{r}_{(j-k) \text{ mod }n}
\end{align}
Examples of 2D dihedral symmetry
Properties
Conjugacy classes of reflections
Automorphism group
Examples of automorphism groups
has 18 inner automorphisms. As 2D isometry group D9, the group has mirrors at 20° intervals. The 18 inner automorphisms provide rotation of the mirrors by multiples of 20°, and reflections. As isometry group these are all automorphisms. As abstract group there are in addition to these, 36 outer automorphisms; e.g., multiplying angles of rotation by 2.
has 10 inner automorphisms. As 2D isometry group D10, the group has mirrors at 18° intervals. The 10 inner automorphisms provide rotation of the mirrors by multiples of 36°, and reflections. As isometry group there are 10 more automorphisms; they are conjugates by isometries outside the group, rotating the mirrors 18° with respect to the inner automorphisms. As abstract group there are in addition to these 10 inner and 10 outer automorphisms, 20 more outer automorphisms; e.g., multiplying rotations by 3.
Inner automorphism group
Generalizations
See also
External links
|
|